package cn.arts.assumejson.algo.sort.class01;

import static cn.arts.assumejson.algo.utils.AlgoUtil.swap;

/**
 * Insert sort.
 *
 * @author by <a href="mailto:ligang941012@gmail.com">gang.Li</a>
 * @since 2024/7/30 0:34
 */
public class Code03_InsertSort {
    public static void insertSort(int[] arr) {
        if (arr == null || arr.length < 2) return;

        for (int i = 1; i < arr.length; i++) {
            for (int j = i - 1; j >= 0; j--) {
                if (arr[j] > arr[j + 1]) {
                    swap(arr, j, j + 1);
                }
            }

        }
    }
}
